send link to app

String Alignment app for iPhone and iPad


4.4 ( 6304 ratings )
Entertainment Education
Developer: Alvaro Santillan
Free
Current version: 1.1, last update: 1 year ago
First release : 23 Feb 2021
App size: 4.49 Mb

Who said dynamic programming has to be theoretical and boring. Not here, with String Alignment you can learn the Needleman-Wunsch algorithm in an ad-free and visually interesting manner. This app allows you to see the algorithm accomplish its goal of finding the best score of aligning two substrings. The app gives you complete control of the board. You can even change the colors of the squares if the simulation is paused. If you want to try something new while in the game, all you have to do is go home.

Currently, the app features 1 Dynamic Programming Algorithm. You can change the wights of each of the 4 operation costs and customize how long of a string you want. You also get simulation speed control & fully customizable gameboard colors. All of this and more with String Alignment.