Nama : Muhammad Fathan

Kelas : TI-3A
NIM : 2020573010039

Laporan Tugas Kecil (Tucil)

Penyelesaian Word Search Puzzle dengan Algoritma Brute Force

1. Algoritma Brute Force

Algoritma brute force memiliki cara berpikir yang sederhana dalam memecahkan
masalah. Inti dari pemecahan masalah adalah mencoba seluruh kemungkinan solusi
yang ada. Algoritma brute force seringkali digunakan sebagai pembanding saat
dilakukan uji coba kualitas suatu algoritma.

Pembacaan File
Pada tahap ini program akan membaca file puzzle dan list kata sesuai dengan yang
diminta oleh user. Untuk pembacaan file puzzle, program membacanya baris per baris
lalu mengubahnya ke list python. Untuk pembacaan list kata menggunakan fitur
import export dari python, file list kata berbentuk file python yang berisi list kata
menggunakan tipe data list.

Pencarian Jawaban
Pada tahap ini terdapat beberapa tahap untuk mencari jawaban diantaranya yaitu
pencarian dari kiri, kanan, bawah, atas, atas ke kanan, atas ke kiri, bawah ke kiri, dan
bawah ke kanan. Setiap karakter pada list kata diperiksa pada puzzle agar dapat
mengetahui list kata tersebut ada atau tidak. Jika tidak ada, pencarian akan dilakukan
sampai list kata habis. Jika ada, program akan melakukan beberapa tahapan
pemeriksaan diantaranya yaitu dari kiri, kanan, bawah, atas, atas ke kanan, atas ke
kiri, bawah ke kiri, dan bawah ke kanan.

Output
Pada tahap ini file list puzzle baru dibuat untuk diberikan warna pada kata yang sudah
ditemukan. Proses pencetakan list puzzle dimulai dari baris pertama sampai baris
terakhir.
2. Source Code Program :
3. Screenshot input dan output
a. Percobaan pertama
Input

Output
 b. Percobaan kedua
Input :

Output :

Poin Ya Tidak

1. Program berhasil dikompilasi tanpa kesalahan (no syntax error).

2. Program berhasil running.

3. Program dapat membaca file masukan dan menuliskan luaran.

4. Program berhasil menemukan semua kata di dalam puzzle.