Apps in this category may contain mild or occasional cartoon, fantasy or real-life violence, as well as occasional or mild adult, sexually suggestive or horrifying content and may not be suitable for children under 9 years of age.

12+

Apps in this category may contain occasional mild indecent language, frequent or intense cartoon or real-life violence, minor or occasional adult or sexually suggestive material, and simulated gambling, and may be for children under 12 years of age.

17+

You must be at least 17 years old to access this App.

Apps in this category may contain frequent and intense offensive language; Frequent and intense cartoon, fantasy or realistic violence: frequent and intense adult, scary and sexually suggestive subjects: as well as sexual content, nudity, tobacco, alcohol and drugs, may not be suitable for children under 17 years of age.

String Alignment Screenshots

iPhone

About String Alignment

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.

What's New in the Latest Version 1.1

Last updated on Feb 25, 2021

Old Versions

I added sound to the visualization. There is now a counter on the bottom left of the visualization screen that counts the 4 operation types.

Bugs were squashed in the making of this release.

Version History

1.1

Feb 25, 2021

I added sound to the visualization. There is now a counter on the bottom left of the visualization screen that counts the 4 operation types.

Bugs were squashed in the making of this release.

1.0

Feb 24, 2021

Feedback Report