Alert icon
We're changing our privacy policy. This stuff matters.  Learn more  Dismiss

Dots and Boxes game (Java + Prolog)

Loading...

Sign in or sign up now!
Alert icon
Upgrade to the latest Flash Player for improved playback performance. Upgrade now or more info.
7,622
Loading...
Alert icon
Sign in or sign up now!
Alert icon

Uploaded by on Nov 10, 2007

This is a demo execution of the game "Dots and Boxes", which was done as a project for a college course on Artificial Intelligence. Details:
- game logic and heuristic evaluation function in Prolog
- interface in Java
- allows human vs. human and human vs. computer
- the computer's reasoning is done on minimax algorithm with alpha-beta pruning (with a variation to account for 2 or more consecutive moves by the same player); we implemented 3 heuristic evaluation functions (thus, 3 levels of difficulty)
- the project got a grade of 18 out of 20 and the Excelence Prize (1st place) as the best project in that academic year

--

Este vídeo demonstra a execução do jogo "Dots and Boxes", que foi feito como projecto para uma cadeira sobre Inteligência Artificial. Pormenores:
- lógica do jogo e funções de avaliação em Prolog
- interface em Java
- permite humano vs. humano e humano vs. computador
- o computador "raciocina" através do algoritmo minimax com cortes alfa-beta (com uma variação para contemplar 2 ou mais jogadas seguidas pelo mesmo jogador); implementámos 3 funções de avaliação (logo, 3 niveis de dificuldade)
- o projecto teve uma nota de 18 valores (em 20) e ganhou o 1º Prémio Excelência como o melhor projecto da cadeira no ano lectivo 2006/07

  • likes, 3 dislikes

Link to this comment:

Share to:
see all

All Comments (3)

Sign In or Sign Up now to post a comment!
  • @sonnyhe2002 i believe hes using java just as an interface output for prolog

  • how do u get prolog into java?

  • cool. I started working on a project which I hope to use Java and Prolog. I learned to use Prolog through Java. Is it possible to make a package and simply install it on any machine where I don't need to shift the prolog libraries separately? If so can you tell me how that is done? Thanks.

Loading...
Alert icon
0 / 00Unsaved Playlist Return to active list
    1. Your queue is empty. Add videos to your queue using this button:
      or sign in to load a different list.
    Loading...Loading...Saving...
    • Clear all videos from this list
    • Learn more