Andreea-Alexandra MUȘAT (67020) - Nim

Autorul poate fi contactat la adresa: Login pentru adresa

Introducere

Nim este un joc matematic de strategie în care doi jucători elimină pe rând obiecte din heap-uri, iar cel care ia ultimul obiect câştigă. Pentru cei care nu sunt familiarizaţi cu acest joc, puteţi urmări mai jos cum se joacă:

Jocul antrenează gândirea logică şi concentrarea şi este cunoscut din cele mai vechi timpuri, iar în teoria jocurilor există o teoremă (Sprague%E2%80%93Grundy_theorem) care arată că multe jocuri simple sunt matematic echivalente cu Nim. Din aceste motive, consider că implementarea unui astfel de joc (care ar permite jucarea atât împotriva unui AI care îşi alege mutările optim mereu, cât şi împotriva unui alt jucător uman) poate reprezenta o metodă bună pentru îmbunătăţirea gândirii strategice.

Descriere generală

Schema bloc a proiectului:

Mod utilizare:

Pentru fiecare heap va exista un buton; la apăsarea unuia dintre acestea, un obiect va fi eliminat din heap-ul corespunzător. Pentru a marca finalul unei mutări, un alt buton va fi apăsat. Pe display va exista la început un meniu de unde se va alege modul de joc si numărul de obiecte din fiecare heap, care este configurabil (nu vrem un joc plictisitor :-D). Led-ul va fi folosit pentru a-i arăta unui jucător dacă a ales sau nu o mişcare optimă, deci pentru a-l ajuta cu feedback să işi îmbunătăţească strategia.

Hardware Design

Lista de piese

Denumire Pret Cantitate Magazin
Display Nokia 3310 20 lei 1 olx.ro
Butoane 0.6 lei/buc 7 Farnell & MD
Placa test 5 lei 1 Maica Domnului
Cablu mama - mama 6 lei 20 buc Maica Domnului
Placa baza 8 lei 1 buc
Piese baza 38 lei - Farnell
Alte piese de baza 20 lei - Maica Domnului

Schema electrica a proiectului

Placa de baza

Software Design

Am folosit avr-g++ pe Ubuntu si Sublime.

Rezultate Obţinute

Am obtinut un joc functional, single sau multiplayer, usor sau dificil si customizabil (diverse numere de pile-uri si diverse numere de obiecte in fiecare pile)

yo30KNJ0rek

Concluzii

Download

Jurnal

Bibliografie/Resurse

  • Documentația în format PDF
pm/prj2017/cbirsan/andreeamusat333ca.txt · Last modified: 2021/04/14 17:07 (external edit)
CC Attribution-Share Alike 3.0 Unported
www.chimeric.de Valid CSS Driven by DokuWiki do yourself a favour and use a real browser - get firefox!! Recent changes RSS feed Valid XHTML 1.0