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

Tonton pencariannya

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 cocok— baris yang sama di kedua sisi
  • Wilayah terjelajah— sudah dicoba dan ditinggalkan
  • Frontier— sejauh ini pencarian sampai
  • Jalur terpilih— jawabannya

Array V

Satu sel per diagonal k. Angkanya adalah x: titik terjauh di sepanjang A yang bisa dicapai pada diagonal itu dengan d suntingan. y tidak disimpan — ia selalu bisa dihitung ulang sebagai x − k, dan justru itu sebabnya V cukup satu angka per diagonal. Arahkan kursor ke sebuah k untuk menyorot diagonalnya di lattice.