Señor bomber, me he acordado de su blog al leer (mas bien ojear) este curioso articulo q empieza hablando del buscaminas, sigue hablando de circuitos logicos y acaba con problemas de NP-completidud.

http://programacion.net/articulo/buscaminas/

Tiene al final muchos links, algunos a paginas con distintas versiones de buscaminas. Me parece especialmente interesante la q se puede descagar en esta direccion:

http://www.metanoodle.com/minesweeper/download/Profmine/

Tiene mogollon de tableros distintos, por si usted se cansa de las casillas cuadradas y decide poner nuevos retos a sus letores con tableros hexagonales, triangulares o con el dibujo del parquet (y no es coña)

muchas gracias, le echare un vistazo...