Robot yang menyelesaikan dan mengisi grid Sudoku sendiri!
Sudoku adalah teka-teki digital yang dapat diselesaikan secara otomatis oleh komputer karena mereka mematuhi beberapa aturan matematika sederhana.
Tujuan utama proyek ini adalah membangun robot sederhana dan otonom, seperti meja plotting berdasarkan ide printer 3D, yang mampu:
Menganalisis grid Sudoku yang akan diisi
Menyelesaikan masalah Sudoku
Mengisi grid
Artinya, robot harus mampu memproses grid yang akan diselesaikan untuk mendeteksi kotak yang sudah terisi, nilainya, lalu melanjutkan pengisian seperti grid yang sudah terisi yang ditunjukkan di bawah.
Bagaimana cara kerjanya?
Hardware robot terdiri dari penggunaan Raspberry Pi 3 dengan kamera. Sebuah foto grid diambil pada awal proses.
Grid kemudian diproses awal menggunakan metode pengolahan citra untuk menghilangkan artefak. Kemudian grid diatur ulang untuk mendapatkan gambar yang fokus hanya pada grid.
Setelah grid Sudoku didapatkan, kita segmen grid untuk mengekstrak setiap kotak dan melanjutkan pengenalan citra menggunakan jaringan saraf. Pada akhir proses ini, kita memiliki representasi numerik dari grid kita yang kemudian dapat diselesaikan.
Setelah diselesaikan, Raspberry Pi digunakan lagi untuk mengontrol motor robot agar mengisi grid.
Ringkasan:
1 - atur ulang grid
2 - estimasi kontur grid
3 - tingkatkan kontur (dengan mengalikan 1 dengan 2)
4 - segmen grid untuk mengekstrak kotak
5 - lanjutkan pengenalan citra
Hasil
Keterampilan yang Diperlukan
Computer vision
Pengolahan citra
Keterampilan pemrograman
Elektronika
Mekanik
Alat dan API yang Berguna
Python
TensorFlow untuk jaringan saraf
OpenCV untuk pengolahan citra
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.
