Table of Contents

NIM Game

Introducere

Proiectul are ca scop implementarea unui joc asemanator cu cel clasic NIM. Exista doua moduri de joc:

Descriere generală

Jocul are urmatoarele reguli:

Hardware Design

Componente folosite:

Schema placii de baza:

Software Design

Pentru implementarea inteligentei artificale, in cazul alegerii modului de joc “single player”, am folosit algoritmul negamax. Functia de evaluare se bazeaza pe urmatoarea proprietate a jocului: Fiind date N linii cu leduri, prima linie avand n1 leduri, cea de-a doua n2 samd, o pozitie este pierzatoare in jocul de NIM daca si numai daca suma-xor a numerelor de leduri din linii este diferita de 0, adica daca x1 xor x2 … xor xN ≠ 0.

Pentru implementarea comunicatiei seriale, ne-am documentat din laborator.

Rezultate Obţinute

Proiectul functioneaza conform asteptarilor.

nim_game_final.jpg

Concluzii

“Unde-s doi puterea creste.” Ne-a ajutat foarte mult faptul ca am lucrat in echipa, iar satisfactia de la final a fost cu atat mai mare deoarece ne-am jucat impreuna.

Download

nim_game_adela_oana.zip

Jurnal

Bibliografie/Resurse

Atmega16 Datasheet