https://github.com/farolfo/fill-zone

Implementación de un motor de inferencias para resolver el juego Fill Zone. Utiliza algoritmos no informados (DFS, BFS, ID) y informados (A* y Greedy Search). Desarrollado junto a Francisco Pagliaricci y Jorge Mozzino para la cátedra de Sistemas de Inteligencia Artificial del ITBA
https://github.com/farolfo/fill-zone

Last synced: 27 days ago
JSON representation

Implementación de un motor de inferencias para resolver el juego Fill Zone. Utiliza algoritmos no informados (DFS, BFS, ID) y informados (A* y Greedy Search). Desarrollado junto a Francisco Pagliaricci y Jorge Mozzino para la cátedra de Sistemas de Inteligencia Artificial del ITBA

• Host: GitHub
• URL: https://github.com/farolfo/fill-zone
• Owner: farolfo
• Created: 2013-04-02T05:02:59.000Z (almost 12 years ago)
• Default Branch: master
• Last Pushed: 2013-04-05T16:18:23.000Z (almost 12 years ago)
• Last Synced: 2024-11-08T02:56:34.842Z (3 months ago)
• Language: Java
• Size: 934 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
Fill Zone Solver

================

Implementaci�n de un motor de inferencias para resolver el juego Fill Zone, desarrollado junto a Francisco Pagliaricci y Jorge Mozzino para la c�tedra de Sistemas de Inteligencia Artificial del ITBA.

Para m�s informaci�n sobre la implementaci�n de este proyecto, lea el informe en la carpeta /doc.

Ejecuci�n

-----------

Para correr el programa, ejecutar, por l�nea de comandos

		

			java - jar FillZone.jar

Los argumentos v�lidos son:

-M (dfs|bfs|id|astar|greedy): Indica el tipo de b�squeda a realizar. Par�metro obligatorio.

-m cantMoves: Indica la cantidad m�xima de movimientos en los que se tiene que resolver

 el tablero. Opcional, el default es 30.

-d dimension: Indica la dimensi�n del tablero cuadrado. Opcional, el default e 14.

-h (1|2|3|4): Indica la heur�stica a ser utilizada.

		1 es la heur�stica de celdas dominadas.

		2 es la heur�stica de las islas.

		3 es la heur�stica de acercarse a las esquinas.

		4 es la heur�stica de los k-vecinos.

NOTA: El archivo FillZoneHValue.jar imprime adem�s el valor heur�stico de cada tablero para cada heur�sticaNOTA: El archivo FillZoneHValue.jar imprime adem�s el valor heur�stico de cada tablero para cada heur�stica.