Robot Pemecah Sudoku

Tentang proyek ini

Robot yang memecahkan dan mengisi sendiri kotak Sudoku!

Sudoku adalah teka-teki digital yang dapat dipecahkan oleh komputer secara otomatis karena mereka mematuhi beberapa aturan matematika sederhana.

Tujuan utama dari proyek ini adalah untuk membangun robot yang belum sempurna dan otonom, seperti membuat tabel berdasarkan ide printer 3D, yang akan dapat:

• analisis grid sudoku yang akan diisi

• menyelesaikan masalah Sudoku

• isi kisi-kisi

Artinya robot harus dapat memproses grid yang akan dipecahkan untuk mendeteksi kotak yang sudah terisi, nilainya dan kemudian melanjutkan pengisian seperti pada tampilan grid yang terisi di bawah ini.

Bagaimana itu bekerja?

Perangkat keras robot terdiri dari penggunaan Raspberry Pi 3 dengan kamera. Foto grid diambil pada awal proses.

Kisi-kisi tersebut kemudian diproses terlebih dahulu menggunakan metode pemrosesan gambar untuk menekan artefak. Kemudian diperbaiki untuk mendapatkan gambar yang hanya terfokus pada grid.

Setelah kisi Sudoku diperoleh, kami mengelompokkan kisi untuk mengekstrak setiap kotak dan melanjutkan ke pengenalan gambar menggunakan jaringan saraf. Di akhir proses ini, kami memiliki representasi numerik dari kisi kami yang kemudian dapat diselesaikan.

Setelah memecahkan raspberry pi lagi digunakan untuk mengontrol motor robot untuk mengisi grid.

Singkatnya,

• 1 - memperbaiki jaringan

• 2 - memperkirakan kontur grid

• 3 - tingkatkan kontur ( dengan mengalikan 1 dengan 2)

• 4 - segmen kisi untuk mengekstrak kotak

• 5 - lanjutkan ke pengenalan gambar

Hasilnya

Keterampilan yang dibutuhkan

• penglihatan komputer

• Pemrosesan gambar

• Keterampilan pemrograman

• Elektronik

• Mekanik

Alat dan API yang berguna

• Python

• tensorflow untuk jaringan saraf

• opencv untuk pemrosesan gambar

Referensi

• https://en.wikipedia.org/wiki/Sudoku

• https://github.com/Sanahm/TensorFlow-Tutorials

Untuk informasi lebih lanjut tentang proyek ini, jangan ragu untuk menghubungi saya di Github.