Preguntas etiquetadas con board-games

2
¿Es Dominosa NP-Hard?
Esta pregunta se migró de Mathematics Stack Exchange porque se puede responder en Computer Science Stack Exchange. Migrado hace 6 años . Dominosa es un juego de rompecabezas relativamente nuevo. Se juega en una grilla . Antes de que comience el juego, los huesos de dominó se colocan en la …


1
poda alfa beta distribuida
Estoy buscando un algoritmo eficiente que me permita procesar el árbol de búsqueda minimax para ajedrez con poda alfa-beta en una arquitectura distribuida. Los algoritmos que he encontrado (PVS, YBWC, DTS, ver más abajo) son bastante antiguos (1990 es el último). Supongo que ha habido muchos avances sustanciales desde entonces. …


Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.