Word Search Puzzle Solver CPP

Tugas Kecil Mata Kuliah IF2211 Strategi Algoritma ITB.

Table of Contents

• General Info
• Technologies Used
• Features
• Pembagian Tugas
• Setup
• Usage
• Project Status
• Room for Improvement
• Acknowledgements
• Contact

General Information

Word search puzzle adalah permainan kata dimana pemain harus menemukan beberapa kata tersembunyi dalam kumpulan huruf acak. Kumpulan huruf tersebut biasa diletakkan pada “papan” berbentuk segi empat atau dapat disebut juga matriks huruf. Kata-kata pada matriks huruf ini dapat ditemukan dalam delapan arah yang mungkin, yaitu, vertikal ke atas, vertikal ke bawah, horizontal ke kanan, horizontal ke kiri, diagonal ke kanan atas, diagonal ke kanan bawah, diagonal ke kiri atas, dan diagonal ke kiri bawah. Program ini dibuat untuk menyelesaikan word search puzzle ini secara brute force.

Technologies Used

• C++ programming language

Features

Solver untuk Word Search Puzzle dengan delapan arah.

Setup

• g++ dibutuhkan untuk melakukan build terhadap program ini.
• Siapkan file txt dengan template sesuai contoh pada folder test. Diharuskan untuk melakukan enter pada akhir file txt agar kata terakhir dapat dibaca.

Usage

Gunakan command prompt/terminal
Pindahkan direktori ke folder src untuk melakukan build
g++ word_puzzle_search.cpp -o ../bin/word_puzzle_search.exe
Command ini akan secara otomatis melakukan compile terhadap semua file yang dibutuhkan
Untuk menjalankan program, pindahkan folder ke direktori bin
word_puzzle_search.exe
Program sudah di-built dan bisa langsung dijalankan dengan command tersebut

Project Status

Project ini sudah selesai

Room for Improvement

Room for improvement:

• Program ini hanya menggunakan command line sehingga bisa dilakukan visualisasi yang lebih menarik
• Sebagian dari source code yang ditulis itu redundant, sehingga bisa dilakukan pengecekan dan penghapusan terhadap beberapa code
• Projek ini terbatas deadline, sehingga code secara keseluruhan agak berantakan dan dapat dikembangkan lebih rapih lagi

Acknowledgements

• Projek ini dikerjakan untuk memenuhi tugas kecil mata kuliah IF2211 Strategi Algoritma
• Terima kasih kepada seluruh dosen pengajar dan asisten mata kuliah IF2211 Strategi Algoritma

Contact

Created by:

• @apwic