¿Cómo aplicar un * algoritmo a un juego TIC TAC TOE? -- algorithm camp Relacionados El problema

How to apply A* algorithm to a Tic Tac Toe game?


2
vote

problema

Español

Mi profesor me pidió que escribiera un juego Tic Tac Toe usando un algoritmo *. No sé cómo puedo usar un * en mi juego. ¿Es posible revisar el ganador usando A *? ¿O puede ser utilizado para otra cosa?

Original en ingles

My teacher asked me to write a Tic Tac Toe game using A* algorithm. I don't know how I can use A* in my game. Is it possible to check winner using A*? Or can it be used for something else?

  
   
   

Lista de respuestas

-1
 
vote

Debe extender su juego, el gráfico de cuadrícula no debe ser de 3x3, puede ser 20x20. y dar una situación inicial, debe resolver rápidamente los resultados mínimos que puede ganar el juego, es como un problema de DFS, entonces puede usar A *, porque A * es para un problema de optimización.

 

you should extend you game,the grid graph should not be 3x3,may be 20x20. and give a initial situation,you should quickly work out the least steps that you can win the game,its like a dfs problem,then you can use A*,because A* is for optimization problem.

 
 

Relacionados problema

331  ¿Cuál es la forma más rápida de obtener el valor de π?  ( What is the fastest way to get the value of %cf%80 ) 
Estoy buscando la forma más rápida de obtener el valor de π, como un desafío personal. Más específicamente, estoy usando formas de que no impliquen el uso de ...

61  Código más eficiente para los primeros 10000 números primos?  ( Most efficient code for the first 10000 prime numbers ) 
Quiero imprimir los primeros 10000 números primos. ¿Alguien puede darme el código más eficiente para esto? Aclaraciones: no importa si su código es inefici...

21  Obtener eficientemente obtener sumas ordenadas de una lista ordenada  ( Efficiently get sorted sums of a sorted list ) 
Tiene una lista ascendente de números, cuál es el algoritmo más eficiente que puede pensar para obtener la lista ascendente de sumas de cada dos números en es...

3  Usando tamizado para la realidad aumentada  ( Using sift for augmented reality ) 
Me he encontrado con muchas bibliotecas / SDK / API de AR, todos ellos están basados ​​en marcadores, hasta que encontré Este video , de la descripción y los...

8  Cerca de algoritmos de clasificación - ¿Cuándo usar?  ( Near sorting algorithms when to use ) 
De vez en cuando, navegue por la web y busco algoritmos interesantes y datos para poner en mi bolsa de trucos. Hace un año, me encontré con la Soft Heap Est...

3  Stl __merge_without_buffer algoritmo?  ( Stl merge without buffer algorithm ) 
¿Dónde puedo obtener una descripción de alto nivel decente del algoritmo utilizado en __merge_without_buffer() en el STL de C ++? Estoy tratando de reembols...

8  Fondo de partículas de WPF rápido  ( Fast wpf particle background ) 
Estoy construyendo una aplicación WPF y quiero que sus antecedentes se llenen con partículas con aleatorio: opacidad / z-orden tamaño Velocity " Fu...

70  Función para crear ruedas de color [cerrado]  ( Function for creating color wheels ) 
cerrado . Esta pregunta debe ser más enfocado . Actualmente no está aceptando respuestas. ...

12  Diseñando un sistema de calendario como Google Calendar [CERRADO]  ( Designing a calendar system like google calendar ) 
cerrado . Esta pregunta debe ser más enfocado . Actualmente no está aceptando respuestas. ...

24  Seguimiento: "Clasificación" de colores por carácter distintivo  ( Followup sorting colors by distinctiveness ) 
Pregunta original Si tiene colores máximos y lejanos (y algunas métricas de distancia asociada), ¿puede idear una manera de ordenar esos colores en algún ...




© 2022 respuesta.top Reservados todos los derechos. Centro de preguntas y respuestas reservados todos los derechos