Lompat ke konten

Edit graph

Pencarian yang sama, dari tiga sudut: kisinya, catatan yang dipakai algoritma, dan diff yang keluar. Gerakkan satu, dua lainnya ikut.

Masukkan dua teks

Kiri versi lama, kanan versi baru. Belum punya bahan? Ambil dari daftar Contoh.

Sebelum dibandingkan, teks diubah menjadi daftar angka — satu angka per baris, kata, atau karakter. Pilihan itulah yang menentukan apa yang dianggap sama, jadi ia mengubah kisinya, D-nya, dan diff yang keluar. Diff bukan satu hal: ia jawaban atas pertanyaan yang Anda ajukan.

Tonton pencariannya

Tekan putar, atau maju selangkah demi selangkah. Pencarian sudah direkam, jadi mundur pun gratis.

Kisi pencarian

Tiap garis miring — titik kecil bila kisinya rapat — menandai baris yang sama di kedua sisi. Itulah langkah gratis yang akan diincar algoritma.

A — sebelum →

Belum ada yang dicari. Garis miring yang sudah terlihat adalah baris yang sama di kedua sisi — langkah gratis, dan pencarian akan berusaha menyambungkannya sebanyak mungkin. Tekan putar di bawah, atau melangkah satu per satu, dan perhatikan tepi kuning memuai: itu semua titik yang bisa dicapai dengan d suntingan.

Legenda

  • Posisi cocokbaris yang sama di kedua sisi
  • Wilayah terjelajahsudah dicoba dan ditinggalkan
  • Frontiersejauh ini pencarian sampai
  • Jalur terpilihjawabannya

Baca hasilnya

Jalur yang menang, ditulis ulang sebagai diff biasa. Klik satu baris untuk melihat langkahnya di kisi.

Tidak ada perbedaan.